General features of Nash equilibria in combinations of elementary interactions in symmetric two-person games

نویسندگان

چکیده

Abstract Two-person games are used in many multi-agent mathematical models to describe pair interactions. The type (pure or mixed) and the number of Nash equilibria affect fundamentally macroscopic behavior these systems. In this paper, general features investigated systematically within framework matrix decomposition for n strategies. This approach distinguishes four types elementary interactions that each possess different characteristics. possible discussed separately also their combinations. A relation is established between existence infinitely mixed zero-eigenvalue eigenvectors payoff matrix.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nash Equilibria in General Sum Games

In this lecture we study basic solution concepts in game theory, namely the notion of dominant strategy and Nash equilibrium. We consider rational players in a competitive environment. A rational player is a player with priorities (or utility) that tries to maximize the utility (or minimize cost) while considering that other players are also rational. A competitive environment is an environment...

متن کامل

Stability of mixed Nash equilibria in symmetric quantum games

In bi-matrix games the Bishop-Cannings theorem of the classical evolutionary game theory does not permit pure evolutionarily stable strategies (ESSs) when a mixed ESS exists. We find the necessary form of twoqubit initial quantum states when a switch-over to a quantum version of the game also changes the evolutionary stability of a mixed symmetric Nash equilibrium. PACS: 02.50.Le, 03.67.-a, 87....

متن کامل

A dynamical view of different solution paradigms in two-person symmetric games: Nash vs co-action equilibria

The study of games and their equilibria is central to developing insights for understanding many socio-economic phenomena. Here we present a dynamical systems view of the equilibria of two-person, payoff-symmetric games. In particular, using this perspective, we discuss the differences between two solution concepts for such games namely, those of Nash equilibrium and co-action equilibrium. For ...

متن کامل

Approximate Well-Supported Nash Equilibria in Symmetric Bimatrix Games

The ε-well-supported Nash equilibrium is a strong notion of approximation of a Nash equilibrium, where no player has an incentive greater than ε to deviate from any of the pure strategies that she uses in her mixed strategy. The smallest constant ε currently known for which there is a polynomial-time algorithm that computes an ε-well-supported Nash equilibrium in bimatrix games is slightly belo...

متن کامل

Nash Equilibria in Symmetric Games with Partial Observation

We investigate a model for representing large multiplayer games, which satisfy strong symmetry properties. This model is made of multiple copies of an arena; each player plays in his own arena, and can partially observe what the other players do. Therefore, this game has partial information and symmetry constraints, which make the computation of Nash equilibria difficult. We show several undeci...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Physical Journal B

سال: 2021

ISSN: ['1434-6036', '1434-6028']

DOI: https://doi.org/10.1140/epjb/s10051-021-00112-z